Computation of Some Integer Sequences in Maple
نویسندگان
چکیده
We consider some integer sequences connected with combinatorial applications. Specifically, we consider Stirling partition and cycle numbers, associated Stirling partition and cycle numbers, and Eulerian numbers of the first and second kinds. We consider their evaluation in different contexts. One context is the calculation of a single value based on single input arguments. A more common context, however, is the calculation of a sequence of values. We compare strategies for both. Where possible, we compare with existing Maple implementations.
منابع مشابه
The Integer Sequence A002620 and Upper Antagonistic Functions
This paper shows the equivalence of various integer functions to the integer sequence A002620, and to the maximum of the product of certain pairs of combinatorial or graphical invariants. This maximum is the same as the upper bound of the Nordhaus-Gaddum inequality and related to Turán’s number. The computer algebra program MAPLE is used for solutions of linear recurrence and differential equat...
متن کاملA Modular Algorithm for Computing the Characteristic Polynomial of an Integer Matrix in Maple
Let A be an n × n matrix of integers. In this paper we present details of our Maple implementation of a modular method for computing the characteristic polynomial of A. Our implementation considers several different representations for the computation modulo primes, including the use of double precision floats. The algorithm presently implemented in Maple releases 7–9 is the Berkowitz algorithm...
متن کاملStrongly Connected Graph Components and Computing Characteristic Polynomials of Integer Matrices in Maple
Let A be an n× n matrix of integers. We present details of our Maple implementation of a simple modular method for computing the characteristic polynomial of A. We consider several different representations for the computation modulo primes, in particular, the use of double precision floats. The algorithm used in Maple releases 7–10 is the Berkowitz algorithm. We present some timings comparing ...
متن کاملA Tutorial Introduction to Maple
The Maple computer algebra system is described . Brief sample sessions show the user syntax and the mathematical power of the system for performing arithmetic, factoring, simplification, differentiation, integration, summation, solving algebraic equations, solving differential equations, series expansions, and matrix manipulations . Time and space statistics for each sample session show that th...
متن کاملPositive integer powers of certain complex tridiagonal matrices
In this paper, we firstly present a general expression for the entries of the th r N r power of certain -square n are complex tridiagonal matrix, in terms of the Chebyshev polynomials of the first kind. Secondly, we obtain two complex factorizations for Fibonacci and Pell numbers. We also give some Maple 13 procedures in order to verify our calculations.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2017